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What is claimed is: 




^method of perfoi^ing bandwidth allocations, the method comprising: 
pf deceiving a bandwidth i^equest from a terminal; 
S / detemiining bandwidth request type and priority of the received bandwidth 
request; 

placing the bandwidth request in one of a plurality of a global queues based 
upon the determining step, each of th^ global queues corresponding to a data rate of 
each of a plurality of channels; 
10 moving the bandwidth request firbm the one global queue to one of a plurality 

of local queues, the plurality of local queues corresponding to the plurality of 
channels; and 

allocating the transmission slots in response to the bandwidth request stored in 
the one local queue. 

15 

2. The method as in claim 1, wherein th^bandwidth request in the receiving 
step is at least one of a rate request and a volvune Vequest, the rate request specifying a 
constant number of transmission slots, the volxmie\request specifying a specific 
number of transmission slots. 

20 

3. The method as in claim 1, wherein the bandwidth request in the receiving 
step is a rate request, the method further comprising: 

filling the one local queue with subsequent rate ^quests up to a queuing 
threshold; and 

25 filling another one of the local queues with additional rate requests upon 

filling the one local queue beyond the queuing threshold. 



4. The method as in claim 3, wherein the queuing thre^old in the step of 
filling the one local queue is predetermined. 



5. The method as\in claim 3, wherein the queuing threshold in the step of 
filling the one local queue\s dynamically established according to a total number of 



6. The method as in cl^m 1, wherein the global queues in the placing step are 
designated according to the bano^idth request type and the associated priority. 

I 7. The method as in claim k wherein the bandwidth request type and priority 
of the received bandwidth request inalude a high priority rate request, a low priority 
rate request, a high priority volume request, and a low priority volume request. 

^ 8. The method as in claim 1, wherein the bandwidth request in the receiving 
step is a volume request and is received Wer at least one of a contention channel and a 
data charmel, the method fiirther comprismg: 

receiving a piggybacked volume rebuest over the data channel; 

placing the piggybacked volume request in a corresponding one of the global 
queues; \ 

determining whether the plurality of channels are oversubscribed; and 

selectively discarding the piggybacked Volume request based upon the step of 
determining whether the plurality of channels are oversubscribed. 

\ 9. The method as in claim 8, wherein the step of determining whether the 
plurality of channels are oversubscribed comprises:! 

determining whether each of the plurality ofuocal queues exceeds a respective 
queuing threshold. \ 




^ 10. The method as in claim 1, wherein the plurality of channels are designated 
as data channels that are sequentially ordered, the allocating step comprising: - 
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selectively assigning me transmission slots according to a prescribed order of 
the data channels based upon Che bandwidth request type. 

1 1 . The method as in claVu 10, wherein the prescribed order in the selectively 
assigning step begins with the firs\ data channel if the bandwidth request type is rate 
request. 



10 



12. The method as in claim VQ, wherein the prescribed order in the selectively 
assigning step begins with the last dat^ channel if the bandwidth request type is 
volume request. 



15 



13. The method as in claim 1, lusher compnsmg: 
receiving a plurality of rate requests; 
receiving a defragmentation comnl^d; and 

moving the rate requests from the l^cal queues to the corresponding global 
queues for reallocation in response to the defragmentation command. 



20 
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14. The method as in claim 1, wherem the bandwidth request is an original 
volume request, the method further comprising: 

receiving a follow-up volume request; 

associating the follow-up volume request with the original volume request; 

and 

placing the follow-up volume request to ^particular local queue that stored the 
original bandwidth request among the plurality ofuocal queues. 

15. The method as in claim 14, wherein the associating step comprises: 
maintaining a database of pointers for the terminal, one of the pointers 

specifying the particular local queue. 
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16. The method as in claim 1, further comprising: 

receiving a plurality qf volume requests; and 

spreading the volume requests across each of the local queues. 



A 



17. The method as in clahji 16, wherein each of the local queues has a coimter 
that counts a quantity of the volum\ requests in the respective local queue, the 
distributing step comprising: 

^ comparing counter values of the counters with respective predetermined 
thresholds corresponding to the local cmeues. 



18. A communication system for performing bandwidth allocations, the 
system comprising: 

a plurality of global queues, each oAthe global queues being configured to 
store a bandwidth request received from a temiinal; 

a bandwidth control processor couplecMhe plurality of global queues, the 
bandwidth control processor being configured to determine bandwidth request type 
and priority of the received bandwidth request arid to place the bandwidth request in 
one of a plm-ality of a global queues based upon tne determined bandwidth request 
type and priority, wherein each of the global queues^ corresponds to a data rate of each 
of a plurality of channels; and 

a plurality of local queues coupled to the BCP,\he plurality of local queues 
corresponding to the plurality of channels, one of the plWlity of local queues storing 
the bandwidth request moved from the one global queue, ^ 

wherein the BCP allocates the transmission slots in\esponse to the bandwidth 
request stored in the one local queue. 



19. The system as in claim 18, wherein the bandwidth rtquest is at least one of 
a rate request and a volume request, the rate request specifying a constant number of 




-38 




transmission slots, the volurisfe request specifying a specific number of transmission 
slots. 

20. The system as in claim IS, wherein the bandwidth request is a rate 
5 request, the one local queue being ^lled with subsequent rate requests up to a queuing 

threshold, anotlier one of the local qufeues being filled up with additional rate requests 
in response to the one local queue being filled beyond the queuing threshold. 

21. The system as in claim 20, ^^^erein the queuing threshold is 
10 predetermined. 

22. The system as in claim 20, wher^n the queuing threshold is dynamically 
established according to a total number of rat^requests in the plurality of local 
queues. 

15 

23. The system as in claim 18, wherein thV global queues are designated 
according to the bandwidth request type and the associated priority. 

24. The system as in claim 18, wherein the bandwidth request type and 
20 priority of the received bandwidth request include a high priority rate request, a low 

priority rate request, a high priority volume request, an\l a low priority volume 
request. 



25. The system as in claim 18, wherein the bandwidth request is a volume 
25 request and is received over at least one of a contention channel and a data channel, a 
follow-up volume request associated with the volume request being placed in a 
corresponding one of the global queues, the BCP selectively discarding the follow-up 
volume request upon determining that the plurality of channelaare oversubscribed. 



26. The system as in olaim 25, wherein the BCP determines oversubscription 
of the pluraHty of channels by ^^amining whether each of the plurality of local queues 
exceeds a respective queuing threshold. 

5 27. Tne system as in claimUS, wherein the plurality of channels are 

designated as data channels that are Sequentially ordered, the BCP selectively 
assigning the transmission slots according to a prescribed order of the data channels 
based upon the bandwidth request type\ 

10 28. The system as in claim 27, wAerein the prescribed order begins with the 

first data channel if the bandwidth request type is rate request. 

29. The system as in claim 27, wherem the prescribed order begins with the 
last data charmel if the bandwidth request type\s volume request. 

15 

30. The system as in claim 18, wherein the BCP is configured to move the 
rate requests fi-om the local queues to the correspo^iding global queues for reallocation 
in response to a defiragmentation command. 

20 31. The system as in claim 18, wherein the bandwidth request is an original 

volume request, the BCP associating a follow-up volume request with the original 
volimie request and placing the follow-up volume request to a particular local queue 
that stored the original bandwidth request among the plurality of local queues. 

25 32. The system as in claim 3 1 , further comprising\ 

a database coupled to the BCP, the database storing ^a plurality of pointers for 
the terminal, one of the pointers specifying the particular local queue. 
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33. The system as in claim 18, wherein one of the global queues stores a 
plurality of volume requests, ^e BCP spreading the volume requests across the local 
queues. 

34. The system as in clairA 33, wherein each of the local queues has a counter 
that counts a quantity of the volume requests in the respective local queue, the BCP 
comparing counter values of the cour^ters with predetermined thresholds 
corresponding to the local queues. 

35. A computer readable medium\containing program instructions for 
execution on a computer system, which wken executed by a computer, cause the 
computer system to perform method steps npr allocating bandwidth, said method 
comprising the steps of: 

receiving a bandwidth request from a \erminal; 

determining bandwidth request type an^ priority of the received bandwidth 
request; 

placing the bandwidth request in one of k plurality of a global queues based 
upon the determining step, each of the global queues corresponding to a data rate of 
each of a plurality of channels; 

moving the bandwidth request from the orie global queue to one of a plurality 
of local queues, the plurality of local queues corresponding to the plurality of 
channels; and 

allocating the transmission slots in response t^ the bandwidth request stored in 
the one local queue. 

36. The computer-readable medium as in claim ^5, wherein the bandwidth 
request in the receiving step is at least one of a rate request and a volume request, the 
rate request specifying a constant number of transmission^lots, the volume request 
specifying a specific number of transmission slots. 
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37. The computer-readable medium as in claim 35, wherein the bandwidth 
request in the receiving step is a rate request, the computer-readable mediimi further 
comprising computer-executable irfstructions for causing the computer system to 
perform the steps of: \ 

filling the one local queue with subsequent rate requests up to a queuing 
threshold; and \ 

filling another one of the local queues with additional rate requests upon 
filling the one local queue beyond the quelling threshold. 

38. The computer-readable medivmi a\ in claim 37, wherein the queuing 
threshold in the step of filling the one local queue is predetermined. 

39. The computer-readable medium as inyiaim 37, wherein the queuing 
threshold in the step of filling the one local queue \s dynamically established 
according to a total number of rate requests in the plurality of local queues. 

40. The computer-readable medium as in claiVn 35, wherein the global queues 
in the placing step are designated according to the banUwidth request type and the 
associated priority. \ 

41 . The computer-readable medium as in claim 35, wherein the bandwidth 
request type and priority of the received bandwidth request include a high priority rate 
request, a low priority rate request, a high priority volume request, and a low priority 
volume request. \ 

42. The computer-readable medium as in claim 35, wherein the bandwidth 
request in the receiving step is a volume request and is received^pver at least one of a 
contention channel and a data channel, the computer-readable medium further - 
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comprising computer-executable instructions for causing the computer system to 
perform the steps of: 

receiving a piggybackJtd volume request over the data channel; 

placing the pigg>'backeu^volurrie request in a corresponding one of the global 

queues; 

determining whether the plikality of channels are oversubscribed; and 
selectively discarding the piggybacked volume request based upon the step of 
determining whether the plurality of ckannels are oversubscribed. 

43. The computer-readable meoium as in claim 42, wherein the step of 
determining whether the plurality of chamiels are oversubscribed comprises: 

determining whether each of the plurality of local queues exceeds a respective 
queuing threshold. 

44. The computer-readable medium as in claim 35, wherein the plurality of 
channels are designated as data channels that ^e sequentially ordered, the allocating 
step comprising: 

selectively assigning the transmission sl&ts according to a prescribed order of 
the data channels based upon the bandwidth request type. 

45. The computer-readable medium as in claim 44, wherein the prescribed 
order in the selectively assigning step begins with tlje first data channel if the 
bandwidth request type is rate request. 

46. The computer-readable medium as in claiiA 44, wherein the prescribed 
order in the selectively assigning step begins with the last data channel if the 
bandwidth request type is volume request. 





47. The computer-readable medium as in claim 35, further comprising 
computer-executable instructions for causing the computer system to perform the 
steps of: \ 



receiving a pluralit>' of ratk requests; 
receiving a defragmentation Command; and 




moving the rate requests fromVthe local queues to the corresponding global 
queues for reallocation in response to me defragmentation command. 

48. The computer-readable medium as in claim 35, wherein the bandwidth 
> 10 request is an original volume request, the computer-readable medium further 

comprising computer-executable instructions for causing the computer system to 
perform the steps of: \ 
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placing the follow-up volume request to a particular local queue that stored the 
original bandwidth request among the plurality onlocal queues. 

49. The computer-readable medium as in cPaim 48, wherein the associating 
20 step comprises: \ 

maintaining a database of pointers for the terminal, one of the pointers 
specifying the particular local queue. \ 

50. The computer-readable medium as in claim 3d, further comprising 
25 computer-executable instructions for causing the computen system to perform the 

steps of: \ 



receiving a follow-up volume requestA 

associating the follow-up volxmie request with the original volume request; 



receiving a plurality of volume requests; and \ 
spreading the volume requests across each of the localVjueues. 



51. The computerrreadable medium as in claim 50, wherein each of the local 
queues has a counter that counts a quantity of the volume requests in the respective 
local queue, the distributing stbp comprising: 

comparing counter values o^f the counters with respeciive predetermined 
thresholds corresponding to the locaivqueues. 




